An Analysis and Algorithm for Filling Propagation
نویسندگان
چکیده
Fill algorithms are a common graphics utility used to change the colour of regions in the frame bufCer. The propagation algorithm is a key component oC Cilling algorithms. The problem oC propagation within a Cill algorithm is presented and defined, and the diCficulties oC Cormalization and comparison are discussed. The previous algorithms are presented and analyzed under a new comparison metric whose validity is confirmed by run-time tests. A new algorithm is developed, and is shown to have better average and worst case behaviour than the others.
منابع مشابه
Dynamic Fracture Analysis Using an Uncoupled Arbitrary Lagrangian Eulerian Finite Element Formulation
This paper deals with the implementation of an efficient Arbitrary Lagrangian Eulerian (ALE) formulation for the three dimensional finite element modeling of mode I self-similar dynamic fracture process. Contrary to the remeshing technique, the presented algorithm can continuously advance the crack with the one mesh topology. The uncoupled approach is employed to treat the equations. So, each t...
متن کاملکاربرد روش معادله سهموی در تحلیل مسائل انتشار امواج داخل ساختمان
With the rapid growth of indoor wireless communication systems, the need to accurately model radio wave propagation inside the building environments has increased. Many site-specific methods have been proposed for modeling indoor radio channels. Among these methods, the ray tracing algorithm and the finite-difference time domain (FDTD) method are the most popular ones. The ray tracing approach ...
متن کاملA New Method for Calculating Propagation Modes of a One Dimensional Photonic Crystal (RESEARCH NOTE)
Photonic band-gap (PBG) crystals offer new dimensions of freedom in controlling propagation of electromagnetic waves. The existence of stop-bands in the transmission characteristic of these crystals makes them a suitable element for the realization of many useful microwave and optical subsystems. In this paper, we calculate the propagation constant of a one-dimensional (1-D) photonic crystal by...
متن کاملSimulation of Gravity Wave Propagation in Free Surface Flows by an Incompressible SPH Algorithm
This paper presents an incompressible smoothed particle hydrodynamics (SPH) model to simulate wave propagation in a free surface flow. The Navier-Stokes equations are solved in a Lagrangian framework using a three-step fractional method. In the first step, a temporary velocity field is provided according to the relevant body forces. This velocity field is renewed in the second step to include t...
متن کاملImproving Exemplar-based Image Completion methods using Selecting the Optimal Patch
Image completion is one of the subjects in image and video processing which deals with restoration of and filling in damaged regions of images using correct regions. Exemplar-based image completion methods give more pleasant results than pixel-based approaches. In this paper, a new algorithm is proposed to find the most suitable patch in order to fill in the damaged parts. This patch selection ...
متن کاملEffect of Rock Fracture Filling on Mode I and II Fracture Toughness
This paper focuses on some fracture toughness tests performed on the pre-cracked Brazilian specimens of rock-like materials. Also the effect of rock fracture filling on the fracture toughness was considered experimentally. Fracture toughness is a key parameter for studying the crack propagation and fragmentation processes in rock structures. Fracture mechanics is an applicable tool to improve ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015